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ABSTRACT 


Optimal fire-support strategies are studied through 
a deterministic differential game using Lanchester-type 
equations of warfare. In addition to the MAX-MIN prin- 
Srl ec cliememecLy Of Moinguitar extremals is required to 
solve this prescribed duration combat problem. The con- 
bat is between two heterogeneous forces, each composed 
of infantry and a supporting weapon syStem (artillery). 
In contrast to previous work reported in the literature, 
the attrition structure of the problem at hand leads to 
the optimal fire-Support strategy of the attacker requir- 
ing him to sometimes split his artillery fire between 
enemy infantry and artillery (counterbattery fire). Nu- 
merical examples are given. The military significance 
(based on the marginal value interpretation of the dual 


variables) of various optimality conditions is discussed. 
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TABLE I. Notation 








x, (t), x, (t), y, (t), Yo (t) -- State variables, number of 
survivors of Xie Kos Yue Y, at time t. 
T -~- Specified duration of the battle. 
Pp, (t), p(t), q,(t), qd, (t) -- Adjoint (dual) variables, 
the value of Xie Xoe Yue Yor respectively at time t. 
ay 77 Attrition coefficient, average rate at which one 
yy attrits Xi- 
a Average rate at which one YX, attrits Xi- 
by -- Average rate at which one Xx. attwits Yue. 
b, -~- Average rate at which one X attrits Yo° 
c -- Rate at which Y. attrits X.- 
a) -~- Decision variable, fraction of Y. fire directed at 
Xie OS OS 
a ii BYaicts-ong.of Xx. fire directed at Yue Ch San | ae a 
d6,W -- Optimal values of @$ and jb. 
-- Criterion functional, the ratio of the final values 
of xy and Yue a X, (T) 
agar) 
1 -- Backwards time, T = T- t. 
T -- Backward time at which strategy change occurs for Y. 
Ty -- Backward time at which strategy change occurs for X. 
Cie ~- Backward time at which X. begins to split his fire. 
x,f, x5f, y,f, yot -- Final values of the state variables 
ae ct = TT 
£. ab 
“1 ; = —— ae ey eaala , The value of this ratio which in- 
Yo‘ Leal Sures a Singular solution in W*. 





I. INTRODUCTION 


The determination of optimal fire distribution stra- 
tegies for supporting weapon systems such as artillery, 
air resources, or naval gunfire iS a major problem of 
military operations research. This problem in one form 
or another is probably one of the most extensively stud- 
ied problems in both the open literature and in classi- 
fied sources. The problem is of interest to the military 
tactician in hopes of gaining a clearer understanding of 
the circumstances under which enemy infantry should be 
prigaaed by a supporting weapon system and those under 
which "“counter-battery" fire is to be preferred. it 
should be stressed that the objective in researching this 
Proptemetsenot to determine what strategies are employed 
by combatants, but rather to attempt to understand what 
strategies should be employed for optimal effectiveness. 

It iS appropriate to briefly sketch past efforts in 
the study of “allocation"™ problems and how this work is 
related to those efforts. The problem of the appropriate 
Mixture of tactical and strategic forces (another aspect 
of the optimal fire support strategy problem) was exten- 
Sively debated by experts during World War II. Some 
analysis details may be found in the classical book by 


Morse and Kimball [7). The problem was studied at Rand 





in the late 1940's and early 1950's in the form of a tac- 
tical air-war [2]. It would probably not be unrealistic 
to claim that this problem stimulated early research on 
both dynamic programming [1] and on differential games 
[2713]. Today the problem of optimal air-war strate- 
gies is being extensively investigated by a number of or- 
ganizations (see, for example, [6], [8], [14]). 

Another related problem was considered by Weiss [15], 
who studied the optimal selection of targets for engage- 
IMents by a supporting weapon system. Later Taylor [11] 
justified the optimality of strategies determined by Weiss. 
Recently, Kawara [5] studied optimal strategies for sup- | 
sdBeng weapon systems in an attack scenario which is a 
variation of the model that was considered by Weiss [15]. 
Other recent work has considered various conceptual and 
computational aspects of the time-sequential combat games 
fro, «619)'72 010). 

Since the work here may be considered to be an elabo- 
ration upon and extension of Kawara's fire support differ- 
ential game [5), it seems appropriate to review the major 
results of that work and to relate this work to it. In 
[5] Kawara considered combat between two heterogeneous 
forces, each composed of infantry (the primary weapon sys- 
tem) and artillery (the supporting weapon system). The 
problem required the determination of the optimal strategy 


EOr eden Side in distributing the fire of its supporting 





weapon system over enemy target types. This according to 
the criterion of the force ratio of infantry at the end 

of the prescribed duration attack scenario. Kawara con- 
cludes that each side's optimal strategy for the distri- 
bution of its supporting weapon system's fire is to always 
concentrate all fire on the enemy's supporting weapon sys- 
tem (counter-battery fire) during the early stages of 
battle (if the total ON 34 length of battle is suffi- 
cient) and at an appropriate time switch to concentration 
of all fires on the enemy's infantry. 

Kawara concludes that this switching time is indepen- 
dent of current strength of either side, and dependent 
only on the effectiveness of both sides" supporting units. 
Moreover, an optimal strategy hés the property of always 
requiring concentration of supporting fires on enemy in- 
fantry during the final stages of battle. Essentially, 
Kawara concludes that optimal strategies are independent 
of force levels. This conclusion is only true, however, 
if the appropriate side's supporting weapon system is not 
reduced to a zero force level before a critical time as 
illustrated by Isaacs [4]. Given that this is the case, 
Taylor shows in [13] that the optimal strategies are a 
meme tron Of the criterion functional for a given set of 
combat attrition equations, and that Kawara considered 
Euemonly type of criterion functional (objective function) 
which yields optimal strategies independent of force 


levels. 





The purpose of this work is to illustrate the depen- 
dence of the structure of the optimal strategies, for the 
case in which neither sides' supporting units are all 
lost, upon model form. What is considered here is a 
slight variation in Kawara's problem for which the struc- 
ture of the optimal strategy of one of the combatants is 
Significantly different from that in the original problem 
[5]: the optimal strategy of one combatant depends 
directly upon the enemy's force levels and is no longer 
to always concentrate all fire on either the enemy's 
primary or supporting weapons system. The optimal stra- 
tegy of one side to sometimes split its fire is very 
Similar to that which occurs in a one-sided (optimal 
control) problem considered by Taylor [12] for the opti- 
mal distribution of fire by a homogeneous force in combat 
against homogeneous forces. [IZ] wasymin fact ,@partian 
motivation for the examination here of another attrition 


structure in Kawara's problem. 





Dis 


THE MODEL 


A. THE DIFFERENTIAL GAME FORMULATION 


Consider the following model, 


cast in the form of a 


differential game, of a prescribed duration battle de- 


scribing combat between two opposing forces each with 


primary and supporting elements. 


1-y 
p 


p 


Maximize Minimize J 


> 4 D 


Subgect to: dx 
dt 
ax 
dt 


ony, 
dt 


I 


1-9 


FIGURE 1 


= X,(T)/Y,(T), with T specified 


—a,Xi¥, - oa.X,X, 


- (1-9) cY, 


sacs 


(1) 


(2) 


(3) 


(4) 





dyY 


2 
ar = ~(1-))b,xX5Y¥, (5) 
with initial conditions 
= = & = = ° 
X,(t 0) Xy XY, (t 0) YX, 
= = “ = = ° 
Xo (t 0) Xo ¥, (t O) Yo 
and Meee, > ON, 0o<¢, Pp<1 


where all symbols are defined in Table I. 

This model represents a modification of that presented 
in Ref. [5] inasmuch as the differential SouaonNe describ- 
ing the combat dynamics have been altered to allow Y's pri- 


mary force, Yue to attrite X's primary force, X Also, 


4 es 
the Lanchester square law attrition of X'S supporting 


on Y's supporting force, Y., has been modified 


force, X 


2! 
to linear law attrition. 

A scenario that leads to the above mathematical formu- 
lation is given below in order that insights gained from 


the mathematical solution to this problem can take on 


other than abstract significance. 


B. COMBAT SCENARIO 
A battlefield scenario to which the above model might 
be applied involves a conflict between two forces, X and 


Y, each with two types of elements; infantry units, Xy 


and Y aicesuppemtingcaartillery units, —X and Y.45.Con- 


ligk 2 2 


sider the situation in which the Y infantry forces are 


10 





Paeked with defending a fortified position and are sup- 
ported in this effort by Y's supporting artillery, which 
héeve the capability of providing a mixture of offensive 
fire on attacking units and counter battery fire. The 
Mission of X's infantry, Xie on the other hand, is to 


attack that defended position, supported by X's artillery, 


Xo which can fire a mixture of support for Xy in the 
attack, or provide counter battery fire on Y5° Since the 
X forces are in the attack, moving toward Yue they are 


incapable of causing any attrition on either of Y's ele- 
ments. Yue however, although not within its own weapons 


range of X. can inflict casualties upon the attacking in- 


2 


fantry units, xX In this instance the combat duration 


a lee 
T corresponds to the time required for X's infantry to 
close to its final assault position where it could begin 


mic iwetung casualties on Y In this scenario X and Y 


1° 
are faced with allocating supporting artillery resources, 
evermthe duration of the battle, so that the optimal 
value of the ratio of remaining X infantry to remaining 
Y infantry at time T is reached. 

The scenario presented is the same basically as is 
presented by Kawara [5] with the addition of the ability 
Ti~einiancay sto attrite X"s infantry. Taylor [13] 
Shows that an optimal strategy in which a side divides 


the fire of its supporting weapons system between the 


ewemy GS primary (infantry) and supporting systems can 


al 





only occur when the enemy's infantry has some effective- 
ness against his infantry. Is is this division of fires, 
or singular control in the control theory sense, which 

most dramatically illustrates the force level dependence 


of optimal strategies in this problem. 


lez 





LII’ PEevELOPMENT OF "NECESSARY CONDITIONS OF OPTIMALITY 


The development of the solution to the differential 
game presented in Chapter Two is similar to that for an 
optimal control problem. However, its complete solution 
requires more than the well known. MAX-MIN principle [4]: 
the theory of singular extremals must be utilized in its 
solution. A brief discussion of that theory is given in 
Ref. [12]. 

Before applying the above theory to the problem at 
hand it should be pointed out that the combat dynamics, 
1.e. Equations (1) through (5), and the fact that the 


Y will 


combat duration T is finite, yield that xX Yue 9 


ee 


always be greater than zero. It is possible that xX, could 


be forced to zero; however, since X., controls the decision 
variable w, and the case of interest is that in which no 
Supporting units are forced to a zero level, x will be 
assumed positive. 


The solution procedure begins by forming the Hamil- 


tonian 


~ (1-$) cY 5p, (t) ~b, ¥, X5q, (t) -(1-) b,X,Y5q, (t) } 


where p, (t) and q; (t) are dual variables associated with 


X. and Yas respectively. 


i 3 





By the MAX-MIN principle 


op ae H(X) X5 0%) 0 YoePy P51) dors $e) = te os J 


However, because of separability properties of the Hamil- 


tonian, this is equivalent to 


min {-$a,X,)Y,P, + ocY.p.} 


p 
max Haey. Soo ee + Wb,x,¥.a,} 

My 

or 

_ reac > = CP.) ! 
max aad. b> Ya)! 

p 

Defining S,(t) and S,(t) as the switching functions 


v > 


for X and Y, respectively, where 


in) 


Whe mei iti ~ °2"2% 


Sg Meu = a,X)P, - CP, (8) 


it is clear that the extremal controls are given by 


Dees eG), 520 


p 
pe(t) = OES he ahi > 0 (9) 
undetermined if TS = 0 
and 
ace Sale) > 0 
@*(t) = Oeste Sue < 0 (10) 
undetermined if Se. = 0 


14 





The time history of using these controls is given by 
the state and adjoint equations below with boundary con- 
ditions on dual variables as derived from the MAX-MIN 
principle. 


State Equations 


aX, 
ee = ‘ = = ° 
ar a,x) paiXiY, ; X,(t 0) Xy Cr) 
aX, 
——— _ = * = — Md 
ae (1-$) cY, ; -X, (t=0) X, (iy 
ave 
Se NS eRe pM ie ey Se (13) 
ave 
—— - . = = ° 
ss (1-p) bX, ¥., a=) ve (14) 
Adjoint Equations 
dp 

1 -dH ee 
dt 9x, a,¥,P,+a,YoP5 ; See Ss aeap 
a2 =o Wb.Y.q_+(1-W) bY ; (t=T)= 0 (16) 
dt ee 11%] 2” DIED 
San _ “0H a.xX +Wb_X ; ee ie (17) 
dt ayy iaicwline 1 2S] jy caret 
dq, -OH 
de 7 oa, 8 CES PRP ASSAD ITY AND 7 OCD CL Meee eI 11 


The necessary conditions for extremal controls given 


(9) and (10) allow the determination of optimal con- 


21 
trols at battle termination T. This is accomplished by 


noting that 


a) bY, (T)q, (7) ~bL¥, (T) gq, (T) 


Sy 


1S 





and 


2 ee = ajX, (T)p, (T)-cp CE) 


2 


Applying the boundary conditions to Equations (15) through 
(18), and noting that force levels are all positive for 


t<T, yields 5 \ Sate? and S, (t=T)>0O implying that *(T)=1 


d 
and @*(T)=l. 
This information allows the determination of extremal 


controls when either of the switching functions, S,(t) or 


p 
ee? are identically zero. Tt is at this podnt im the 
development of the solution that the theory of “eae 
solutions must be called upon. | 

In the discussion to follow a singular subarc will 
denote that part of an optimal trajectory on which the 
MAX-MIN principle cannot be used to determine the control, 
because the coefficient of the control variable in the 
Hamiltonian is zero. The term "Singular solution" will be 
used to denote any optimal trajectory which contains one 
or more Singular subarcs. 


In partial elaboration relative to the problem at 


hand, since the Hamiltonian H is a linear function of both 


; H H : 
control variables, ~ and 9, if 53 or “ wr equivalently 
2 ai Sry, vanish for a finite interval of time, then 


as in the case in (9) and (10) above, all feasible values 
of the respective control optimize the Hamiltonian. When 
this occurs the singular control is determined by requir- 


inNgmeiatiethe appropriate switching function, and all of 


16 





its time derivatives, be zero for that finite time 
period. 


Investigating the behavior of Y's decision variable, 


where 
Sie? = aoX Py - cP. = 0 
and 
Soot.) 
a = 
ae Cc {wb ¥,4,+(2 NS enc 


The existence of a singular subare in $¢? requires that 


S,(t)=0 for a finite interval of time, implying that 


2- 


~ 


OoO<yp<l 
> 
YY, @) 
dT , 
and q. = ~~ , where J is the criterion functional. It 
i OY. : 
2 ds 
can be shown that q,<O Veclo,T); therefore, av.s(is repre- 


sented by a convex combination of negative quantities and 
cannot be zero. No singular solutions exist in 9. 

ao 

p 


ae can be rewritten such 





Noting additionally that 


that 


ds 
dt 


= Ls, (t) + bY } 


De? 


and the product pS, (t)<OV-E[0,T] implying that 


UY 


ity 





ds 
st > O ¥te(0,T], but S,(T) > 0 so there is at most one 


> 
switch in Y's decision variable from $9*=0 to $¢*=1 which 
would occur when Se = 0. 

This information allows for the investigation into 
Singular behavior of X's strategic variable, Ww, under nine 
two possible values of 9o*. 

Consider first what general Sena cone are necessary 
in order for a singular solution to exist in by setting 
successive time derivatives of S,(t) equal to zero until 


MY 


YW appears explicitly in one of those derivatives. From 


Se ye 


and 


aS ence ) 
ve 7 _ 7 x 
ae a,b, X,¥ Pp ~bocY,p,-Obo¥, (ajX Pj —-cpy)= 0 


two conditions necessary for the existence of a singular 


Subare are: 


ra) meee 22 
= ar _ 
a,b) X,¥ Pp, = boYj{tba,xX p, + (1-d)cp,} 
ote! 
Addteronally, (————-) contains W explicitly, so 


at’ at 


utilizing the above results the singular control for X is 


, bd, . (1-9) cY.q, 
we(t) =(———) ey 2 a, ie ae pe enn 
b, +b, XxX, (pa,xX,P,+(1 o)cp,] 


This expression, however, gives the value of the 


“near econtrol for X as a function of Y'S Strategic 


18 





variable, »*. Therefore, there are two singular control 
values to be considered corresponding to the two possible 
values of o*. 

l. Case I; (>*=1), for this case the conditions 


necessary for the control to exist are 


b Yeu = b-g.Y 


ea i: 249%*2 


a,b,Y, ajboY, (19) 


and the singular control is 


1 


ae Case II: (d6*=0), for this case the conditions 


for the existence of the singular control are 





pileneuin 0-049 | 
a,b, X,Y Py = bocYoqd, (21) 
and the singular control is 
b Yq 
2 oe te 
ye(t) = (——-) {1 - } (22) 
b +b, X5P5 


A further check can be made on these singular controls 
to insure a maximum return from the criterion functional, 
J, in the form of a further necessary condition, the 


generalized Legendre-Clebsh condition, 


a 


3 
cm )} <0 
ay 42k ON 


19 





which 
yield 
fices 


shown 


necessarily must be met for a singular subarc to 
a maximum return. In the problem at hand it suf- 
to check this condition for K=l, and, it can be 


that the condition is met for both Singular controls. 


The external controls as further defined by the above 


are given as: 


i ieee eo Sere 
o* (t) = 


SeGr) <6 oa 
g | ) (23) 


ae | Se 
y | ) 


Sy a) a 


We(t) = b,+b, ** Sy 


finite period of time 
and @*=1 (24) 


(t)=0 for a 


q 
——a- < 2, if (S7e(t)+-OMfor a 
1 2P2 f£inité period of 


time and $*=0 
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IV. SYNTHESIS OF EXTREMAL CONTROLS 


A. METHOD OF SYNTHESIS 

By the synthesis of extremal controls is meant the 
explicit determination of the time history of the extremal 
controls from initial to terminal state. This is accom- 
plished by combining the extremal controls with integra- 
tion of the state and adjoint systems of equations. The 
specific procedure used in the solution to the problem at 
hand is to begin at battle termination, T, where extremal 
controls are known, assuming final values for state vari- 
ables. This in turn yields the boundary conditions on 
the set of adjoint equations in terms of those final 
values. The procedure is then to solve the system of dif- 


ferential equations represented by the state and adjoint 





qs, 225 
equations combined with rs and Sa the differential 


equations describing the behavior of the switching func- 
tions over time. The solution of this system of equations 
y ie) and See yield the 


extremal controls over time through Equations (23) and (24). 


and in particular the values of § 


In order to facilitate this procedure it is convenient 
to make a change of variable to transform the set of 
Deumicaty=sconaitions at t=T into initial conditions for 
the described system of differential equations. MThis is 
accomplished by converting to "backwards" time, T=T-t, 


aiemuiotang that dt = -dt. 


Zell 





The procedure is then to integrate the above set of 
differential equations in "backwards" time from T=0 until 
the first change in tactics occurs for either X or Y. The 
time at which that switch occurs is then regarded as an 
artificial terminal surface from which initial conditions 
can again be computed for the new system of differential 
equations as altered by the new control. This procedure 
is repeated at each succeeding tactic change until T=T. 
By beginning at T=0O0 with all possible elements of the set 
of terminal values of the state variables, a field of ex- 
tremal trajectories, BO cise from epee a aeel Controls, 
could be mapped out such that for any initial state in 
forward time t at least one candidate optimal trajectory 
could be found that would lead to the set of possible 
final values and thus max-min of the criterion functional. 
If more than one trajectory satisfying the derived neces- 
Sary conditions arrive at t=T at different values of the 
criterion functional the higher value would be taken and 
the trajectories leading to other terminal states would 
be deleted. 

Since the control displaying the most interesting 
behavior is *, X's decision variable, and since $*, Y's 
decision Variable, takes on only two values, 0 or 1, it 
is convenient to break the synthesis of extremal controls 


into two regions as defined below. 


22 





1. Region I: 
o*=1, telty, 0] = Or fvom t=T to the artificial 
terminal surface described by switch in Y's control, 5 
2. Region IT: 
to t=O. 


O*-O7 9 telt; 7.) =- or from t=t 


g > 


The procedure is then to develop the time history of 


p* over each region. 


B. SYNTHESIS OF EXTREMAL CONTROLS - REGION I 

The investigation into the behavior of extremal con- 
trols proceeds at this point over Region I, where @o*=1, 
beginning at T=0O where the optimal controls at battle 
termination were previously shown to be wpt=l, o*=1. 
Looking in "backwards" time from T=0, there are two con- 
tingencies to consider. A strategy change can occur for 
X, in which case a new artificial terminal surface will 
be considered, or the strategy change can occur for Y in 
which case the solution enters Region II. 

The system of differential equations transformed to 
"backwards" time which describe the battle trajectory 
under controls W*=1, $*=1 and their initial conditions at 


T=O0 are given below. 


State Equations 


qx, f 
Fon ooo) X (0-0) = x) (25) 
dX 

2 Bree, seh. ot 
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dy 


ily _ _ f 
Aas ora } ¥, (T=0) =! Ne (29) 
ay 
oF : _ f 
q7- = (0 ee lO) = YS (28) 
Adjoint Equations 
ap, af 
se 2 eee, Pepe = 0), = ———- (29) 
Y 
il 
dp. 
— bee, ap : P. (T=0) = 0 (30) 
dq, ae 
no te 1 22) eae OS ee eee 
(Y, ) 
dq. 
Sees ek ae | | (Soy =e (22) 
Switching Functions 
act = bi cY,a, i S4(T=0)= E (33) 
1 ¢ 
ds, cpa 
ame Ey (24?) 45 5Y5): wer ae (34) 
i 


The following solutions to the above system of equa- 
tions were developed. 


State Variables 


a.Y £ 
Gee EXPla.y_-1- —-——(1-e 1*2 °)] Ce 
1 1 2 2 bX £ 
i? 
£ 
Youn) = xX (36) 
2 2 £ 
fa be xX. 1 
= 7 
Y, (7) Y aes (37) 
f 
Y, (7) = Y, (38) 
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Adjoint Variables 











si 4 é De x ta 
1 f i ee pa? 
p, (Tt) = ——= EXP [-a.Y. tT + —-— (l-e )) (39) 
1 y if 22 es £ 
1 12 
phy OS a, Yaa we bX, fc 
patie) ge 11 )T- (l-e I} (40) 
2 x fy if b. (x fad 
Deli hi 
NE £ f 
x) b,x, a%) ~b, X., 46 TT 
q(T) =- { ( Je + i (41) 
1 6 - b_xX ty Z b_ xX £ 
1 2. 2 1 2 
£ 
2 x) 
gq, (T) = a, — 46 (42) 
1 
Switching Functions 
fe fe of £ 
bX) X. “ajY) x, a%) bX, 16 
S(t) = -c{ (-—————-_T- (1- ) 
) s. fy fs b. (x ye 
161 i eae, 
aX 
+ 1} (43) 
y fe 
1 
£ if 
xX a_Y baxs 5 
al Jamel 1 2 if: 
Sy (7) = oe { f (l-e Juan baie T b, } (44) 
1 2 
Utilizing Equations (43) and (44), the time of the 


first tactic change can be determined as the time at which 


either S 


v 


Tors -ObV1OUS 


tactic change 


(tT) or S 


CE)  Larst goes to zero, 


> 


that 1£ S,(T) = 


O but S 
p 


v 


EPhatweceurs 1S @*=1 to @*=0 with T =T 
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od’ 


From this point 


(tT) < O then the 


and 





the solution is now in Region II. If, however, the final 
values of the state variables chosen were such that 
«ioe and Sy remains greater than zero, then the 


switch that occurs is in X's decision variable, }¥*, from 


b 
y*=1 to W*=0 or to p* = = , tne singular sconerol- 
ee 2 


This describes three cases to be examined based on the 
decision variable, p*, in Region I. 


alive Case I 


b 
y* switches from 1 to = , the singular control. 
ipe2 
ae eUb—-case 14) 
Do 
y*e=1l to pr= [om and w~* remains the singular 
Le 
subare until T ar 
be Sub-case I(b) 
Do 
W*e=1 to p*e= ———— to *=l before T = T 
bj +b, ) 
Cu Sub-case I({c) 
= 
yp*e=1 to p*= ees to w*=0 before T = Ty 
in 2 


Oe Case II 

y*=1 to p*=0 until T = ep 

Sr ee Gasen 11 I 

UE EEN ESET) corresponding to no switch in w* 

before g@*=1 to o*=0. 

It is convenient at this point to pursue the develop- 
ment of Case I, and in particular since the behavior of 
extremal controls is being examined in "backwards" time 


as a function of value of state variables at battle termi- 


nation, to determine what relationships between those 
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final values satisfy the previously derived necessary 


conditions for attaining the singular subare in Te[T,,0]. 


> 


Those conditions are 
b)Y)9) = POY59, 


a.D_Y@ = a.b Y 


at T,*, where T,* is the "backwards' time of entry onto 


p p 
the singular subarc where the singular control is 
b 
a 
. 
a Do : 


Forming the ratio of the above conditions yields the 
below single condition necessary for the original condi- 


tions and for obtaining the Singular subarc: 
= arg (45) 


From (45) above and Equations (41) and (42) the fol- 


lowing transcendental equation for ty" results. 
il 1 
es ce eee 
T rs + ( ?) e (46) 


Using the second of the conditions given in (19) 


= * 
a,biY, abi, af 
and Equations (37) and (38) evaluated at i yield the 
1e 
following relationship between we and Y, which satis- 


fies the conditions required to have a singular solution 


in Region I. 
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(47) 


Since (46) and (47) above yield the values of T,* and 


p 
f : : 

Yo from given final values of the other state variables, 
f 8 £ ; ; ; : , 
xX ' Xo ; XY , it is SEVEN GINE Ae base further investiga- 

Y ve 

: : 1 1 ; 

SLOMMOnMeGche LCaAtlio “eu with Fe being the particular 

Y 
value of that Sages inden insures entry onto the singular 

Do 

eS x 

subare where pb, +b, at Ty : 


The convenience of using this ratio lies in the fact 


that it can be shown that 











f f* 
XY, Y = 
2 2 
and 
& 
_ c. mea 
—< —> — > 
f f* at eS ae 
Ys, Yo 


The three cases presented for examination can now be 
further defined thusly: 


Le Case I: 


fe f£* 

XY, Y bd, 

—- = —— => pr=l to pre= — with subcases a, 
£ f* b.+b 

ee vie ae 


b,c dependent only on being the singular subarc. 


2 Case II: 





< —— => j*=l1 to p*=0, the only tactic change 
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that occurs in TEe[(T,,90] since S,(T) is monotone in that 


o’ y 
Region. 
Sic Case III: 
* 
i ae 
ae > Fe = ye=] Se oe 
Y5 i 


These cases are developed fully with respect to the 
behavior of state and adjoint variables and switching 
times ua and Ty in order to obtain a complete synthesis 
of extremal trajectories in Region I as a function of 
final state variable values. 

1. Case I 


i f* 
Y Y bo 


*= ——— —————— 
£ pe ee RC a 


Yo, Y5 2 





the singular 


COnerol mm Region I. 


imewnbatory of the conflict for tTEe[0,T,*] is given 


My 
by Equations (35) through (44). The system of differen- 


tial equations given below describe the battle history 

Do 
enamel aia d = 
bi, +b, 


T,* 18S treated as an artificial terminal surface so that 


p 


boundary conditions can be computed by evaluating Equa- 


for the period in "backwards" time where *= 


tLionscemcojpmenmeugh (44) at T,*. 


y 
State Eguations 


ax, 
dX 
2 
— ae 49 
dt ‘ (49) 


29 





ay bb 








1 eZ 
ad, b, +b. le 2 
ay bab 
pea 12 
dt ~ b)+b, “2%2 ey 


Adjoint Equations 


ap, 
a = “Pp, (a, ¥)ta5Y5) (52) 
dp b_b 
2a ee, 
see. ta 24>? (53) 
ie 
dg : be. 
tae 8 
Sq Beene ae See (94) 
re 
ae ap _ lla) x (55) 
at 2°1P 1 b +b, 27 


Switching Functions 


as 4 

Ber = cbh,Y545 (56) 
as, 

ae Tee 1 rise oe ety 


From Equations (48) through (57) the following closed 


form solutions were developed. 


State Equations 





I 


*) EXP [- *)+a_Y > (58) 


ee 
v VX 


eee) l 


1 


I 
ea 


X(T) (59) 
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_ 2 
¥, (Tv) = ¥) Soe © | (60) 
£ Vx," (THT *) 
YX, (T) = Y, e (61) 
Adjoint Equations £ 
1 f VX) (1-T,*) 
= * — * = 
P, (7) Py (Ty, ) EXP [ g (9%, (Ty )+a.¥, | (lias )} (62) 
VX 
2 
a,x," £ 
Pp, (T) = Baty, eve (4p (Ty *) + =e Se 
Vx. Y 
rs l 
ax," ai 
{q(T *) + — =— =) ] (T-T ,*) + 
2° "yp fof y fied SPE 
VX, ¥ (VX, ) Y) 
£ Vk,) (TT) 
* = 
(aj¥j (ty )+aY. ) (l-e )} (63) 
a,x)" “Vky° (TT) a,x," 
CeRGt same, @)+ = le = rs (64) 
1 ey ee ae: 
2k 2 1 
a,x," “VKQ° (THT) aX,” 
qo (T) = iq. Oia —*F— Fle - ——'_¥ (65) 
VX. Y VX, Y 
25 1 241 
b_b 
1 2 
where vVv=--_ . 
bi tb, 
b, 
eae Pee = 
Borecacie sl (a) swhere i)* b, +b, Te ee th a the switch 
ing function which yields Ea is 
cb_b Pao as 
Sn easee ee 4) q. (, 
) > wp b, +b, lw lw f f 
VX. Y 
2°. ok 
eo 
£ 21 
+. ik) ecm) | (T= tea oF 
, (q., ( " ) a a pie " ) 
PE 
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x," f Vx)" (TT) } 
(a_Y_(T,*)t+a_Y. ) (l-e ) (66) 
wvx.ty) yf 11 sp 22 
2 1 
Ty is given when Se a = 0. 


In considering subcases I(b) and I(c) it must be 
pointed out that these foe are included to complete 
the trajectory field in "backwards" time. There are no 
Means of analytically solving for Toe the “backwards" 
time of exit from the singular subarc (corresponding to 
entry onto the singular subarc in forward time), these 


times are chosen in order to provide an,extremal trajec- 


tory corresponding to all initial states at t=0. 


25 


+ 
oa 2p 


Under subcase I(b), p*=1 to p*= to pr=l, 





FIGURE 2 


Piemeurme history of the battle for Te[0,1,*) 1s again 


y 


given by Equations (35) through (44). The behavior for 
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Port te! is given by Equations (58) through (66). 


The system of differential equations applying for 


Te (t., Ty] are Equations (25) 


through (34), but wien 


initial conditions computed at the artificial terminal 


surface at an by evaluating Equations (58) through (66) 


ae © 
e 


The behavior of system variables and switching func- 


tions for Kelly h ass are given below. 
State Equations 
an GH b,X.* (t-T") 
SO) 2) mee = eee he (67) 
1 le oS £ 
eZ 
aj, (T,) (t-T,)] 
win) Se (68) 
: 2 by X54 (TT) 
Y, (7) = Y, (TA )e (69) 
Y,(T) ~ ¥,(T,) (70) 
Adjoint Equations 
Y b : 
a (T) 1*2 (T-T ) 
Pp, (7) = Pp, (tT ) EXP [——————-(l-e )- 
e se fe 
A ie 
aoY.(T) (TTY) (71) 
asx, 
SiGe) = Pp, (T,)-b, ¥, (tT) tla, (T) + <. = 
1 Er ela 
: b_X f tet ) 
aX = 
(t-1 )+ — 7 se 1d 2 (72) 
(b.X. ) Y 
12 1 


as 





£ £ £ 
a,X, ~b) x, Sapa, a,x) 
gq, (tT) = [q,(T_)+ Je - G73) 
1 le oe fv £ bX f. it 
Fo2 1 12 ok 
£ £ £ 
anX) ~b)X, Get) aX) 
Gach) —siqet )+ ——__] e ~ (74) 
2 2°-e b xX fy £ bX fy £ 
2 eee ee | pa eae | 


The switching function for $* which yields T, for 


> 
ay = 0 is 


ax," 
2,00) = ie + b,cY, (T.) {(q, (T,)+ Selene) 
de ae b 
a,k, b,X," (T-1 ) 
(T-T _)+ (l-e )} (75) 
. (b.x.t)2y * 
lg 1 
Do 
Subcase I(c): wW*=l1 to p= to p*t=0 
b +b, 





FIGURE 3 
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Again the time history of the ba 


ttle Sor Te (err 


y 


is 


and TE (Ty * TA] are given by Equations (35) through (44) 


and (58) through (66) respectively. 


The solutions to the set of differential equations 


describing the conflict for TEC ean 


> 


trols wW*=0 and $*=1 are given below. 


State Equations 





}] with extremal con- 


t 
a _Y.(T_) bX. (T-T_) 
is 220. DD e 
X, (T) = X(T) EXP [a,¥, (T,) (t Joa) a a - } 
ae 
Ve 
X(T) = X., 
Y, (7) = ¥, (T,) 
12 
Y(t) = ¥.,(t_) e ei 
2 Pe yr 
Adjoint Equations 
a2V¥aitae eb. x f q-t ) 
Pac 2.2 e 
P, (T) = P, (T,) EXP [-a,Y,(T,) (t-T,)+ ; - e } 
X 
Du 
a,x," 
Pp. (T) = P,(T,)-boY, (T,) Ula, (T,) + oe E 7a) Oe 
ae ms 
£ £ 
aX, bX. (TT) 
+ ————— (l-e )] 
ON e 
a al 
a_X ; 
5 gg 
q, (7) = q, (T,) - t (TT) 
Y 
1 
a_X - -b_X STot ) a_X Z 
Pel PED: € Pea | 
fC) Pen Oo CN 09 I dl ceemeeneer aan) A=: - } 
2 2° e bX fy if bx f., ife 
Pha ela | DLP Soma | 
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(76) 


(77) 


(78) 


(79) 


(80) 


(81) 


(82) 


(83) 





The switching function for 6%, Set which yields ee 


when ee =O Ss 





aX," 
Sy (T) = a eles cboY,(T.) ((q5(T,)+ — = 7) 
peo ot 
ne bX, (T= ) 
(T-T )+ —————— (l - e )] (84) 
(ox) 2y.£ 
2°-2 1 
Die Case II: 
* 
es aa as, 
—= < —— => pr=l to p*=0 and > 0 VYTtCl vam. 
1. «le a 
2 2 
p* 
x=) 
| 
| 
| 
p*=0 | 
T T T=0 
p p 
FIGURE 4 


Hhe behavior of the conflict for Te [TtT,.,0] is given by 


Y 


Equations (35) through (44). For Bee 2 ¢ where T, is 


p 
the time of tactic change for X other than a change to the 
Singular solution, the system of differential equations 


lever binge the contlvet ware identacal to those which yield 


One solutions given for Case I(c). For this case the 
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initial conditions are derived by computing the values of 
Equations (35) through (44) at the artificial terminal sur- 


face described by T The solution to that set of equa- 


ye 


tions with initial conditions as described are 











State Equations f F 
aoY., bX, (T-Ty,) 
X, (T) = x, (Ty) See [Ee AG Eg Ti) : 7 e J (85) 
X 
ZZ 
X(T) =x," (86) 
pe eS 
Y, (7) = ¥) (ty) f (87) 
2 BERS ety) 
Y., (T) = Yo. | (88) 
Adjoint Equations 
a a byXp (T-Ty) 
P, (7) = ea) el cries Oa Copy ell -° ] (89) 
b_X 
Zia 
ax f fe 
: _ Pee: Ziel _ 2A. 
P. (T) = Po (Ty) bY, (do (Ty) + = a p(t ae ; aie =! 
SiS ema | Z 2 1 
1E 
Dexa (t-t 
ee as (90) 
Fe 
sea 
q, (7) =- - SS ag qy (Ty) (91) 
Y 
1 
fe £ f 
aX —-b.X, (T-T,) a xX 
Zak 22 1 
q, (T) = Ud, (ty)+ ee e t= Z F Z! (92) 
b,x, wo bX, Me 
The switching function which yields fy is 
<: it: 
eet os, (1, ) + cb,Y =i (T,)+ “271 ) (T-T,) 
> ae ee ie ea) 
PTI SE AN 
a Xx oe E qt ) 
bo (1 - e * 2 M )] (93) 
bex. ) ¥ 
oe aa 


oer 





Sus Case III: 


* 
re ae 
aes x dae pe=] VeetOnG 
%5 Yo 
p* 
t=] 
T T=0 
p 
FIGURE 5 


The behavior of system variables over time 1S given by 
Equations (40) through (44) throughout Region I with the 


only switch in tactics being from $¢*=1 to $*=0. for 


“9 
this case is given by Equations (44) when Sy wie = 0. 
C. SYNTHESIS OF EXTREMAL CONTROLS - REGION II 

The previous discussion has given a complete and some- 
what comprehensive je cMipe ion of all possible sequences 
of values of X's strategic variable meeting the necessary 
conditions of optimality (extremal trajectories) when 
o?*=1. What remains is to describe the remainder of those 
trajectories over Region II, TE(T TI, where $>*=0. 

Because in general, closed form solutions to the equa- 


tlons describing the battle history over this region are 
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intractable, the synthesis of extremal trajectories must 
be accomplished ina less analytical fashion. This will 
be done by utilizing the experience gained in the behavior 
of controls over Region I, and insights into the battle 
history in Region II gleaned from the various systems of 
state and adjoint equations. 

It is again convenient to discuss extremal behavior 
based on three cases corresponding to the value of * at 


T, aS given below: 








> 
1. Case I: wW*=0 at Ba 
2. Case II: w=] at ae 
b 
3. Case III: yr 2 sae 
+ 
eal 25, 
Cases I and II can easily be related to those trajec- 
* * 
tories for which Y 3 Y : and Y Y : respec- 
gee ee ee 
f ee f ee 
Y, Y, y, Y, 


tively. Also included in these cases are trajectories 
which exited the Singular subarce in Region I and which 
ended with the proper value of wW* at te For the discus- 
Sion to follow it is important to recognize that for the 
portion of extremal trajectories which exited the singular 


subare to W*=0 or wW*=1l, comments concerning trajectories 


; : f yt fe ia : 
beginning at Y) yy Or yy yy , respectively, 
ee 
ig f* if f+ 
7 a Yo Yo 








are applicable. 
The system of differential equations describing the 


battle history with wW*=0, $*=0 beginning at the artificial 
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—_———_ 








terminal surface described by T 


Bit tal condi tuensw@at tT... 


vy 
State Equations 
aT i less geal 
2 ee 
aT 2 
qy, ef. 
aT 
a 
aT 272 2 
Adjoint Equations 
at 172P) 
amare 
dt Bye ehg: 
a 
dt ry y 
dq, 
at. (OT $EP ath oX5d5) 


Switching Functions 





one 
Ty were el 
Si 
pan ee oe eae Pe 
Recalling that for values o 
aS) 
pond to wW*=0 at Ty? a > 0, 
yielding 
< 
a,b,¥) ajb.Y 
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> 


sa 


2 


Y 
—-< 
Y 


are given below with 


(92) 


(93) 


(94) 


(95) 


(96) 


(97) 


(98) 


Oe) 


(100) 


(101) 


£ fs 
a 

E * 
2 5 





ena 


which corres- 


c 


(102) 


_—_—_ > 








additionally (94) and (95) above show that yy remains con- 


stant under wW*=0, $*=0 strategies while Y, is increasing, 


2 


implying that (102) will remain true as long as the above 


controls hold. The monotonacity of ey ee ylelds, 
= = < 
S(O a,X Py CPpy < 0 vtelt,-T] 
< 
or aX iP, < cP, (103) 


with equality holding only at T Equation (101) yields 


om 
the behavior of yy ee under strategies wW*=0, $*=0 accord- 
ing to 
as 
— = boy (ep,) - (a,b, ¥,)X.p 
at Z 2 2 Lae as be 


substituting for a,b,¥, from (102 yields 





aS 
— _ > = 
at a Opies (yy ee ee CED) (ees 
and substituting for cP, from (103) yields 
ds 
> + = 
at 2 ye soy I ae 
ds 
or a O under strategies wW*=0, $*=0. Since p*=0 at a 


then Sy (Ty) 2 0. Then for Case I there are no further 
strategy changes for X for T > Ore This can be extended 
to the fact that once *=0 in Region II it will remain at 


Ghat Vvalwesunti) Tt = T. 
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The battle history of using strategy *=l1, $¢*=0 under 


Case II are given below: 


State Equations 


AX, 
a a,%i%) (104) 
ax. 
ae = cY, (105) 
ay, 
a bLY,X> (106) 
dy. 
= 0. (107) 


Adjoint Equations 


ap, 

at 71 P 1 (108) 
ap. 

ar = 7% peal 
dq, 

Ca = ~ (a, X,Pp,tb,X,49,) (110) 
dq. 

ap = -cp, (111) 
Switching Functions 

By 

= = -cp, ie} 
22) 

imeem eee 1 8a Pa ee 


There are three possible trajectories in Region II 
under Case II which may occur following strategies which 


are: 
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(a) W*=1 to pr=0 


(b) wr=l VTE(T, Ty) 


(c) pr=l to pr= 





Unfortunately, no general conditions have been found which 
indicate which of the first two occur, nor has it been 
determined if the third switch is actually possible. For 
any given set of parameters numerical techniques can be 
employed on Equations (104) through (113) using the digital 
computer to determine which of the first or second possible 
trajectories actually occur. It would, however, be vir- 
tually impossible to determine if the third possibility 
occurred due to numerical accuracy required to monitor 
whether or not necessary conditions are met and maintained. 


Case III, 7 Do at T 


a — tf 
v b)+b5 Z 
trajectories to consider. 


again offers three possible 





25 
(a) We = —— to p*r=0 
bi tb, . 
D> 
(b) wr = —— to pr=l 
b tb, 
D> 
(c) Wr = rs ae tortie singular sconerol in Region i1, 
2 
Y 
pee 2 1 - W222, 
b tb, XoP 5 
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It can be shown that the first and second "backwards" 


time derivatives of Sy(T), X's switching function, can be 








written 
dads, (tT) X £ 
2 1 ma 
AT biY, = hats ; £644), %) a,b,Y,) (114) 
1 
a*s (Tt) as 
= * -W* 
—_?— WE Pin Ge (ci ae { v Sy (T) 
at 
* -_ =a il) * 
eee te yb (-)* ) bay ates) 
; ds, ; 
muyeot geting af it is found, since Sone ee = 0 
and a, bly, = ajbiY, at ast assuming continuity of the dual 
variables, that cat x This further implies 
am a” 0. 
2 + 
eS: (Toe) 
i) ee eh —(]-1)* 
i: = cboY, {b,q,Y,+p,X, [p b,-(1- )b.1} (116) 
ds " Ah 
which, because of the fact that az '% ) = O and ci )=0, 


controls by its sign which of the three possible extremals 


is optimal. 








Observing that if W*(tT)=0 for TE(T ye TAt9) where 6 > O, 
then 
2 
qd Ss q.Y 
w + 2 Z 
Ct J= -c(b.) p.x.Y_(l1 - ) < O 
at? a) 2 Ze 2 2 X5P5 


so that WJéd > Of. Syi™) <0 VIE (Ty + Tyt+O). 
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If w*(t)=1 for TE(T ye TytO) then 
as b Cay. 
yp, + 2 De? 
(t, )= cb. (b,+b,)p.x.y, {1-(——) (1- i 
at uy) Jul 2 OD 2 bj tb, XP5 
but, P*(t)=1 => S)(t)> 0. Also 
b ay 
2 2:2 
1 > (ap? (2 Se ) 
i ae. 2P2 : 
d Sy 
——_ : _ 
or bi PX, bod5X5 implies that a oe )> 0> 


a6 > O° 9° Sy(T) > 0 WTE(tyrTy+8). 


miso W*=1 for Te(T +6) => S,(t) > 0 


o'"¢ 


a’s (Gr oe 
for TE(Ty Tht) => eri ns 0 => 


Db iPa (Ty) X(T) 2S b5do {Ty X5 (Ty) - 


It is also clear that in addition to the necessary con- 


ditions for attaining the singular subare in Region II that 


b qa 
‘ately 2P2 





For TE(T,,T+5), which implies 


b Po (Tg) Xo (Ty) > = ath NS SS 


TEerscwecrvucstrene that for Pats and Sue ol 6 


Dody (Tg) ¥ 2 (Ty) it is possible to have 


ae 
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d“s 
OF 2k ety) S70 
dt 
b q.y acs 
yt = (53) ae gait — Pity") 0 
itaie: 2P2 dt 
a°s, 
1 if lia, SOY (ia) 
dt 


If sea S Ei) so < Poy NE Eas) it is only 


possible to have p*=0 for TE(T +6). 


o' "6 

As in Case II general conditions have not been dis- 
covered indicating which strategy is followed for all 
cases but, it is apparent that since the synthesis is pro- 
ceeding in “backwards" time, there exists some final state 
at T=0 ioe which each of the possible strategies are used 
at fae This must be the case in order to map an extremal 
trajectory to every initial state at T=T. 

The battle history for (a) and (b) above are given by 
Equations (92) through (101) or (104) through (113) respec- 
tively. If the singular trajectory is followed the equa- 
tions below describe battle history. 

State Equations 


dX 


1 
ae ene ace 
dx, 
ar = cY. (119) 
dy, 
————— * 
a w bjIY,X5 (120) 
dy. 
= mi * 
ae (1-wv )b, X,Y, (121) 
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Toe -— a” 


“ae SP 
- - 
Se 


- 7 —_ -, 


—_—=- os ae — en 
aia Se ec lc ll SS 6D 


— @ o=- — 


— 











= 





Adjoint Variables 


dp, 


oe 


dp. 


aT 


dq, 


au 


“ae. 
aT 


Sonera 
= x =—ij}* 
(yp b,Y¥,q,701 yp )b,Y,q,) 


= * 
(a,X,P, tv b,X.q,) 


-(cp,+(1-p*)b,X.q,) 


Swrecechiing Funcelon 


aby Mae (vei) 


eee ea 
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ez) 


(124) 


(3x25 ) 


(126) 


(127) 





V. SOME NUMERICAL EXAMPLES 


Using the IBM System 360 Computer, and by following 
the general procedure for synthesis of extremal controls 
as outlined in Chapter IV, that is, choosing a final state 
at T=O and integrating the Sage and adjoint equations in 
backwards time, numerical solutions to this differential 
game for several parameter sets were obtained. Each solu- 
tion is given in the form of a trajectory field (a field 
of trajectories leading to different final states). Be- 
cause the state space of the differential game is actually 
five dimensional, (four state variables and time), and be- 
cause it nas been convenient to base all investigation on 

Y 

the ratio eo the trajectory fields are displayed on 

what is Se aa? a contour of Ene eit ocd inenieione) 
Yalta) 

space, by plotting the ratio —-—— versus time. This pro- 
Y5(T) 

cedure yields a clear picture of the behavior of w*, X's 

strategy variable, as a function of time. The field of 

trajectories is generated by varying only Yi ; 

Integration of the state and adjoint equations in 
backwards time was accomplished using a fourth order Runge 
Kutta numerical integration technique. Times at which 
strategy changes occur for X and Y were computed uSing a 


Newton-Rhapson scheme when closed form solutions for the 


switching functions existed. Where this was not possible 
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strategy changes were determined to occur with sign 
changes in the appropriate switching functions. Addition- 
ally throughout Region I, where g?*=1, actual values of 
system variables were determined from closed form solu- 
tions at the above switching times. The Runge Kutta tech- 
nique employed was verified against one of those closed 
form solutions and found to produce an error no greater 
than omen 

Two examples of the results obtained are presented 
here in Figures 6 and 7. The model parameters are given 
below the figures. 

Figure 6 clearly shows the time history of X's strat- 
egy for achieving different final states. Also clearly 
shown are the Singular subarcs (the dark heavy lines) 
which correspond to X splitting his supporting fires be- 


e 


tween yy and Y, (these are called universal surfaces in 
the terminology of Isaacs [4]. These universal surfaces 
divide the state space of the game into regions where 

X's optimal strategy is to concentrate his fire on either 
Y's supporting elements, p*=0 (below the surface), or on 
his primary force, W*=1 (above the surface). 

Figure 7 results from a slight modification to the 
parameter set which yields Figure 6. In this case a dif- 
ferent value of ee is chosen and again mA is varied. 
For this particular set of parameters the extremal field 


is identical to Figure 6 throughout the region where $*=1; 


however, there is a void in the solution space where $*=0, 
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FIGURE 6 

«= 4.0 a,=0.003 

x5= 8.0 a,=0.006 

ya 7.0 b,=0.004 

yo= 8.964144 b,=0.005 
c =0.01 
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and the singular subarc appears in Figure 6. This void 


occurs because at T where $* switches from ¢*=1 to 





od’ 
¢*=0 and p* must also change from 
b b ay 
2 2 Page 
ye = 2 to yt = a - 4) 
+ 
by bo bi +b, P5X, 


it is found that the second of the singular controls 
violates the inequality constraint on *, that is, W* > 1. 
For the particular case shown in Figure 7 wW* = 1.0543061. 
Extreme care was taken to insure that the violation 
of the constraint on W* is not:a function of numerical 
accuracy in generating solutions, and it appears at this 


writing that the dual variables, Ps and q,;, may be discon- 


2p 


tinuous at T, when wW*(T,) ia SS The possibility that 


Y y 1 2 

this discontinuity occurs is due to the fact that extremal 
strategies for both X and Y must change simultaneously at 
the above point. The existence of such discontinuity con- 
stitutes a violation of an underlying assumption in the 
theory utilized in the solution of this differential game. 
The investigation into that contingency is, however, 
beyond the scope of this work. 

The program which generates the solutions presented 


here is available from Professor J. G. Taylor, Department 


of Operations Research, U. S. Naval Postgraduate School. 
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VI. MILITARY SIGNIFICANCE OF THE MAX-MIN PRINCIPLE 


By examination of the switching functions, (t) and 


x 
set) and their derivatives, interpretations of the con- 
ditions for when strategy changes occur, and for which 
strategies are chosen can be derived. The interpretation 
of these conditions is similar to marginal value interpre- 
tation familiar to economists. 


It has been previously shown that a change in the Y 


force's strategy occurs when S,(t)=0. This implies that 


fo) 
7 Pye PD 


From the Lanchester “linear law" attrition of X'S primary 


. 


£Orce, Xie and from the "square law" attrition of X's sup- 


Pereing Lorce, X by Y sSesupporting “force, Y the term 


Pugs oer 


NanXx," and the coefficient "c" have interpretations "rate 
of destroying x, by an element of Yo"s and “rate of des- 


troying X, per unit Y.", respectively. Additionally, Ps 


2 2 


can be interpreted as being the marginal value of each 
Survaivang unit of X.- From this it is easily seen that Y 
changes his supporting weapon allocation only when Y's 

rate of destroying the value of X is the same by firing at 
either X's primary or supporting weapons. Y fires counter- 
battery, $¢*=0, only so long as (a,X,)P,< CP5, oY as long 


as the rate of destroying X‘s value is greater by firing 


a3 








at his supporting force than by firing at his primary 
force. Conversely Y fires at X's primary force, $*=l, 
only when he receives the highest rate of destroying X's 
value with that strategy. 


A change in X's Strategy occurs only when SR Or 


or when 

(b,Y¥,)a, = (b5Y,)4, 
where "bLY," is the rate of destroying Yy BY a Whi coe Xoe 
and "bY," is the rate atmwharchwone x, attrites Yo- q. is 


the marginal value to the battle of a Single Y; SULViVvon. 
Again, X changes strategy only when he receives the same 
rate of destroying Y's value by firing at either Y's sup- 
porting force or his primary force. The strategy X chooses 
ds |, 
when this condition is met depends upon the sign of Aaa 


This derivative has a different form under each of Y's 


strategies. For ¢$*=1l 


ds 
ee SO rye eda’ oy) SI 


and it has been shown that X splits his fire according to 


> 2 


ype = ——— 
b tb, 


that X splits his fires only if he has equal ability to 


af b,(a,¥,) = b,(ajY,). This condition says 


destroy each of the Y elements’ kill capability against 
his primary force. X allocates his fires in such a way as 
to maintain this condition by allocating his fires in 


amounts equal to his relative effectiveness against each 
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of Y's force types. If he does not have equal ability to 
destroy the kill capability of each of Y's force types 
against his infantry, he chooses his strategy to achieve 
oat : ; " : 
thatsabilitys ~That 1s, if b, (a,Y)) bi (a5Y,), and he is 


less effective in destroying Y,'s capability to destroy his 


i 


primary force than in destroying Y,'Ss ability to destroy 
that force, he concentrates his fire on Ya We=], in an 
attempt to achieve this parity. The same rational applies 


in choosing to concentrate on Y we=0. 


ee 


For $*=0,.Y firing counter-battery, 


ds 


Ss : 
sre Sd Pe Meee < 


For this case it has been shown that if 


by Sa, %,%,)P] = bo ter5/P, 


b 
a 42*2 

+ 
eae Po*o 
ire Interpretation of this condition 1s that X splits his 





then X splits his fires subject to  p* = yo 
fire in order to maintain equal capability of destroying 
Y's ability to reduce the value of each of his force types. 
It should be noted, however, that for this split of fire 
he again allocates in amounts equal to his relative effec- 
tiveness against each of Y's force types, but because Y is 


concentrating fire on X this is weighted by the ratio of 


tl 


total value of surviving Y. to total value of surviving Xo: 


2 


This has the qualitative interpretation of weighting the 


split by an amount proportional to how much x, feels he 
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must reduce Ys MmoanGder ta account for the attrition he 
b 


bi +b, 


is suffering. This split becomes when $@*=1]1 and Y 


2 
is no longer firing at Xo 

As for the case where o*=1, X again chooses his strat- 
egies so as to attain this parity in his ability to destroy 
Y's capability of reducing his value through each of his 
force types. 

Figure 6 illustrates this choice of strategies by X 
which force him to parity in the conditions described 
above. Once parity in those conditions is achieved, xX 


Maintains that parity by splitting his fire between the 


two Y elements. 
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Vit. CONCLUSIONS 


The solution to the differential game presented here 
illustrates the dependence of optimal strategies on force 
levels through each opponent's switching function. Where 
this dependence is not explicit in those switching func- 
tions it is implicit via the marginal values (i.e., dual 
variables) which may ee eee be functionally dependent 
Smetnese force (leveis. This dependence of optimal strat- 
egies on force levels is best illustrated in the problem 


at hand by the strategy of X in which he splits his fire 
b, q5¥ 
according to y* = —--—(1 - 
b, +b, PoX. 
ing all of his fire on X'S supporting elements, $*=0. 





) while Y is concentrat- 


This strategy illustrates a case where the optimal alloca- 
tion policy is not only dependent on force levels through 
the switching function, but is itself a function of two 
1 

of those force levels. 

This problem when compared to that presented by Kawara 
(5] illustrates that the nature of the attrition process 
in a differential game combat model has significant impact 
on optimal strategies. Again this is best illustrated 
here by the appearance of an extremal strategy in which X 
splits his fire between the two Y elements. This splitting 


of fire which does not appear in Kawara's problem was in- 


duced with only minor modification of Kawara's attrition 
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structure, and by allowing Y'S primary force to attrite 
X's primary force. Because of this sensitivity of optimal 
strategies to changes in the attrition structure, care 
must be taken when attempting to model the combat decision 
Making process in a differential game to inSure that in- 
sights gained into optimal strategies are not biased by 


poorly constructed combat dynamics. 
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